#include <bits/stdc++.h>
using namespace std;
bool isprime(int n)
{
    if(n<=1) return false;
    for(int i=2;i<=sqrt(n);i++)
    {
        if(n%i==0)
            return false;
    }
    return true;
}
int main()
{
    for (int i = 1;i<=100;i++)
    {
        printf("i:%2d", i);
        if(isprime(i*i))
        {
            printf(" 是素数\n");
        }
        else
        {
            printf(" 不是素数\n");
        }
    }
        return 0;
}